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@ Verfahren zum Ubertragen von Nachrichtenzellen uber redundante virtuelle Pfadpaare eines 
ATM-Kommunikationsnetzes. 



© Fur die Obertragung von Nachrichtenzellen uber 
jeweils aus zwei gesonderten Raden (AP f EP) gebii- 
dete virtuelle Pfadpaare ist vorgesehen, daB zumin- 
dest durch eine am Anfang des jeweiligen Pfadpaa- 
res liegende Koppeleinrichtung (CCa) jeder aufge- 
nommenen Nachrichtenzelle fur jeden der Pfade ei- 
nes Pfadpaares ein gesonderter interner Zellenkopf 
vorangestellt wird. Diese intemen Zelienkopfe wei- 
sen dabei eine der Anzahl der Koppelstufen der 
jeweiligen Koppeleinrichtung entsprechende Anzahl 
von Kopfteilen auf. Von jeder der Koppelstufen der 
jeweiligen Koppeleinrichtung (CCa) werden bei Auf- 



treten einer Nachrichtenzelle die fur die jeweilige 
Koppelstufe mafigebenden, etnander zugeordneten 
Kopfteile der internen Zelienkopfe miteinander ver- 
glichen. Nach MaBgabe des Vergleichsergebnisses 
wird dann die betreffende Nachrichtenzelle entweder 
unverandert weitergelettet Oder dupliziert. Die daraus 
resultierenden beiden Nachrichtenzellen werden 
dann entsprechend der in Frage kommenden Kopf^ 
teile der beiden internen Zelienkopfe uber gesonde- 
re Wege innerhalb der jeweiligen Koppeleinrichtung 
weitergeleitet. 
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Die Erfindung betrifft ein Verfahren zum Uber- 
tragen von Nachrichtenzellen Gber redundante vir- 
tuelle Pfadpaare eines ATM-Kommunikationsnetzes 
gemaB Oberbegriff des Patentanspruches 1 . 

ATM-Kommunikationsnetze bieten die Moglich- 5 5 
keit, eine Mehrzahl yon virtuellen Verbindungen zu 
Bundein, die auch als virtuelle Pfade bezeichnet 
werden, zusammenzufassen. Da ein solcher virtuel- 
le Rad beispielsweise bis zu 65 536 virtuelle Ver- 
bindungen enthalten und auBerdem eine hohe io 
Summenbitrate von beispielsweise bis zu 2,4 Gbit/s 
aufweisen kann, ist der betreffende virtuelle Pfad 
zweckmaBigerweise als redundantes virtuelles 
Radpaar mit zwei gesonderten, uber unterschiedli- 
che Wege verlaufenden virtuellen Pfaden ausgebil- 75 
det, urn im Fehlerfalle, d. h. bei Ausfall eines der 
zu einem Pfadpaar gehorenden Pfade, den Infor- 
mationsf luB aufrechtzuerhalten. 

Es ist nun Aufgabe der vorliegenden Erfindung, 
einen Weg zu zeigen, wie ein Verfahren der ein- 20 
gangs genannten Art ausgebildet werden kann, um 
Nachrichtenzellen uber die fur das jeweilige virtuel- 
le Pfadpaar festgelegten unterschiedlichen Wege 
ubertragen zu konnen. 

Gelost wird diese Aufgabe bei einem Verfahren 25 
gemaB Oberbegriff des Patentanspruches 1 durch 
die in diesem Patentanspruch angegebenen Ver- 
fahrensmerkmale. 

Der Vorteil der Erfindung besteht dabei darin, 
daB bei mehrstufigen Koppeleinrichtungen mit ei- 30 
nem geringen Steuerungsaufwand die eirizelnen 
Nachrichtenzellen erst in derjenigen Koppelstufe 
der jeweiligen Koppeleinrichtung fUr eine Obertra- 
gung uber ein Radpaar dupliziert werden, in wel- 
cher sich die beiden unterschiedlichen Ubertra- 35 
gungswege tatsachlich verzweigen. Die zusatzliche 
Belastung der jeweiligen Koppeleinrichtung durch 
die duplizierten Nachrichtenzellen bleibt damit mi- 
nimal. 

Ein besonders geringer Steuerungsaufwand er- 40 
gibt sich, wenn das erfindungsgemaBe Verfahren 
nach einem der Patentanspruche 2 bis 4 ausgebil- 
det ist. 

Eine weitere zweckmafiige Ausgestaltung der 
vorliegenden Erfindung besteht gemaB Patentan- 45 
spruch 5 darin, dafi das erfindungsgemaBe Verfah- 
ren in samtlichen innerhalb des jeweiligen Pfadpaa- 
res liegenden Koppeleinrichtungen durchgefQhrt 
wird. Auf diese Weise konnen die in die Ubertra- 
gung von Nachrichtenzellen einbezogenen Steuer- so 
einrichtungen in sSmtlichen Koppeleinrichtungen in 
gleicher Weise ausgebildet sein. 

Im folgenden wird die vorliegende Erfindung 
anhand einer Zeichnung beispielsweise naher er- 
lautert. 55 
Figur 1 zeigt in einem Blockschaltbild aus- 
schnittweise ein ATM-Kommunikationsnetz, bei 
welchem die voliegende Erfindung angewandt 



ist, 

Figur 2 zeigt den schematischen Aufbau von 
Nachrichtenzellen, die jeweils innerhalb der in 
Figur 1 angedeuteten Koppeleinrichtungen uber- 
tragen werden, und 

Figur 3 zeigt in schematischer Form die Einbe- 
ziehung einer Mehrzahl von virtuellen Verbin- 
dungen in ein virtuelles Pfadpaar. 
In Figur 1 ist ausschriittweise ein nach einem 
asynchronen Transfermodus ("Asynchronous 
Transfer Mode") arbeitendes ATM-Kommunika- 
tionsetz ATMN dargestelrt, welches aus einer. Viel- 
zahl von Koppeleinrichtungen gebildet und bei- 
spielsweise als Zubringernetz fur groBere ATM- 
Vermittlungseinrichtungen dienen mdge. Innerhalb 
dieses ATM-Kommunikationsnetzes werden in glei- 
cher Richtung verlaufende, in bekannter Weise ein- 
gerichtete virtuelle Verbindungen uber sogenannte 
virtuelle Pfade gefuhrt, d. h. diese virtuellen Pfade 
fuhren jeweils eine Mehrzahl von virtuellen Verbin- 
dungen. Die Koppeleinrichtungen mogen dabei bei- 
spielsweise als sogenannte "Cross Connects" aus- 
gebildet sein, uber wetche virtuelle Pfade fest ein- 
gerichtet werden und Ober langere Zeit bestehen 
bleiben. Da ein solcher virtueller Pfad beispielswei- 
se bis zu 65 536 virtuelle Verbindungen enthalten 
und auBerdem eine hohe Summenbitrate von bei- 
spielsweise bis zu 2,4 Gbit/s aufweisen kann, muB 
ein solcher Pfad im Fehlerfalle moglichst schnell 
auf einen Ersatzweg umgeschaltet werden, um ei- 
nen moglichst geringen Veiiust von innerhalb der 
einzelnen virtuellen Verbindungen Obertragenen 
Nachrichtenzellen sicherzustellen. DafOr wird inner- 
halb des ATM-Kommunikationsnetzes fOr jeden 
Pfad, im folgenden als aktiver Pfad bezeichnet, ein 
Ersatzpfad festgelegt. Der jeweilige aktive Rad und 
der zugehorige Ersatzpfad werden im folgenden 
als Radpaar bezeichnet. Der aktive Rad und der 
zugehorige Ersatzpfad verlaufen dabei Uber ge- 
trennte Wege, um ein hohes MaB an Ausfallsicher- 
heit zu erreichen Beispielsweise werden also nach 
Moglichkeit fur diese beiden Rade nicht dieselben 
Glasfaserbiindel innerhalb des ATM-Kommunika- 
tionsnetzes benutzt. 

In Figur 1 ist stellvertretend fur eine Vielzahl 
von innerhalb des ATM-Kommunikationsnetzes ver- 
laufenden virtuellen Radpaaren ein zwischen zwei 
Koppeleinrichtungen eingerichtetes virtuelles Rad- 
paar schematisch dargestelrt. Die Koppeleinrichtun- 
gen sind dabei mit CCa und CCb bezeichnet Die 
Koppeleinrichtung CCa stellt den Anfang des virtu- 
ellen Radpaares dar und erhSIt an einer Schnitt- 
stelleneinrichtung R1 die innerhalb eines Zubrin- 
gerpfades VPC auftretenden Nachrichtenzellen zu- 
gefOhrt. Der aktive Rad AP verlauft von der Kop- 
peleinrichtung CCa aus liber eine mit dieser ver- 
bundene Schnittstelleneinrichtung T2 sowie zwei 
mit CC bezeichnete Zwischenkoppeleinrichtungen 
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zu einer mit R2 bezeichneten Schnittstelleneinrich- 
tung der Koppeleinrichtung CCb. Der zugehorige 
Ersatzpfad EP ist dagegen uber eine der Koppel- 
einrichtung CCa zugehorige Schnittstelleneinrich- 
tung Tt und eine Zwischenkoppeleinrichtung CC 
zu einer Schnittstelleneinrichtung R3 der Koppel- 
einrichtung CCb eingerichtet. Wie im folgenden 
noch erlautert wird, werden die der Koppeleinrich- 
tung CCa uber die Schnittstelleneinrichtung R1 zu- 
gefuhrten Nachrichtenzellen jeweils dupliziert und 
die einander zugeordneten Nachrichtenzellen ge- 
sondert uber den aktiven Rad und den Ersatzpfad 
zu der Koppeleinrichtung CCb hin ubertragen. In 
dieser werden im Normalfall die uber den Ersatz- 
pfad ubertragenen Nachrichtenzellen verworfen und 
lediglich die uber den aktiven Pfad ubertragenen 
Nachrichtenzellen an eine einen Ausgang der Kop- 
peleinrichtung CCb darstellende Schnittstellenein- 
richtung T3 weitergeieitet. Lediglich bei Auftreten 
von Storungen auf dem aktiven Rad wird auf dem 
zugehorigen Ersatzpfad umgeschaltet, d. h. es wer- 
den nun die uber diesen Ersatzpfad eintreffenden 
Nachrichtenzellen an die Schnittstelleneinrichtung 
T3 weitergeieitet wahrend die ggf. noch uber den 
aktiven Pfad eintreffenden Nachrichtenzellen unter- 
druckt werden. 

Im folgenden wird nun zunachst anhand der 
Figur 2 auf die genannte Duplizierung der Nach- 
richtenzellen innerhalb der Koppeleinrichtung CCa 
eingegangen. Hierzu wird davon ausgegangen, dafi 
die Koppeleinrichtungen des ATM-Kommunika- 
tionsnetzes und damit auch die Koppeleinrichtung 
CCa jeweils mehrstufig ausgebildet sind und inner- 
halb der jeweiligen Koppeleinrichtung die Nachrich- 
tenzellen nach dem sog. Setf-Routing-Prinzip uber- 
tragen werden. Nach diesem Prinzip wird jeder 
Nachrichtenzelle bei deren Eintritt in die jeweilige 
Koppeleinrichtung zusatzlich zu dem vorhandenen 
externen Zellenkopf und nach MaBgabe dieses Zel- 
lenkppfes ein interner Zellenkopf vorangestellt. Die- 
ser weist eine der Anzahl der Koppelstufen der 
jeweiligen Koppeleinrichtung entsprechende Anzahl 
von Kopfteilen auf, durch welche jeweils der Weg 
durch die jeweilige Koppelstufe, d. h. beispielswei- 
se der Ausgang der Koppelstufe, festgelegt ist. Die 
Reihenfolge der Kopfteile entspricht dabei der Rei- 
henfolge, in der die Koppelstufen der jeweiligen 
Koppeleinrichtung, hier der Koppeleinrichtung CCa, 
zu durchiaufen ist. 

Bei dem vorliegenden AusfUhrungsbeispiel ist 
nun vorgesehen, daB jeder der Nachrichtenzellen 
zwei interne Zellenkopfe vorangestellt werden, 
nSmlich einer fOr den aktiven Pfad und der verblei- 
bende Zellenkopf fur den Ersatzpfad. Dabei ist 
jedem Kopfteil ein Gultigkeitsbit beigefQgt, welches 
zunachst auf einen festgelegten logischen Pegel, 
beispielsweise auf den logischen Pegel "I", ge- 
setzt ist. 



Bei dem Durchlauf einer Nachrichtenzelie bei- 
spielsweise durch die Koppeleinrichtung CCa wer- 
den in jeder Koppelstufe die dieser zugeordneten 
Kopfteile der beiden internen Zellenkopfe miteinan- 

5 der verglichen. Bei einer Identitat dieser Kopfteile 
wird die betreffende Nachrichtenzelle nach MaBga- 
be der in den identischen Kopfteilen enthartenen 
Wegeinformationen, d. h. nach MaBgabe der Be- 
zeichnung des zu benutzenden Ausgangs, zu der 

10 nachfolgenden Koppelstufe weitergeieitet. Dabei 
werden die Gultigkeitsbits der gerade verglichenen 
Kopfteile geloscht. Bei einer Nichtidentitat der mit- 
einander verglichenen Kopfteile wird dagegen die 
gerade vorliegende Nachrichtenzelle dupliziert. Die 

75 daraus resultierenden beiden Nachrichtenzellen 
werden dann nach MaBgabe eines der beiden 
Kopfteile uber unterschiedliche Wege innerhalb der 
jeweiligen Koppelstufe weitergeieitet. 

In dem gerade fur die Weiterleitung beriick- 

20 sichtigten Kopfteil sowie in den Kopfteilen des je- 
weils anderen internen Zellenkopfes werden dabei 
die Gultigkeitsbits geloscht. Schliefilich wird fur 
den Fall, daB von den miteinander verglichenen 
Kopfteilen einer als ungurtig markiert ist (Gultig- 

25 keitsbit ist geloscht), die betreffende Nachrichten- 
zelle lediglich nach MaBgabe der in dem gultigen 
Kopfteil enthaltenen Wegeinformationen weiterge- 
ieitet. 

In Figur 2 ist als Beispiel der Fall dargestellt, 

30 daB einer Nachrichtenzelle zwei interne Zellenkop- 
fe a und b vorangestellt sind, wobei jeder dieser 
internen Zellenkopfe 5 Kopfteile aufweist, um die 
Nachrichtenzelle innerhalb einer funfstufigen Kop- 
peleinrichtung weiterzuleiten. Die in dem jeweiligen 

35 Kopfteil angegebene Ziffer gibt dabei den bei der 
jeweiligen Koppelstufe zu benutzenden Ausgang 
an. Daruber hinaus ist jedem Kopfteil ein Gultig- 
keitsbit beigefugt, das zunachst auf den logischen 
Pegel "1 n gesetzt ist. Wie sich aus dem dargestell- 

40 ten Beispiel ergibt, sind die in den ersten beiden 
Kopfteilen der internen Zellenkopfe enthaftenen 
Wegeinformationen identisch (5, 20): Damit wird 
die betreffende Nachrichtenzelle uber den Ausgang 
5 der ersten Koppelstufe und den Ausgang . 20 der 

45 zweiten Koppelstufe zu der dritten Koppelstufe hin 
ubertragen. Dabei werden die Gultigkeitsbits dieser 
Kopfteile geloscht. Die der dritten Koppelstufe zu-. 
geordneten Kopfteile weichen voneinander ab, so 
daB in dieser dritten Koppelstufe die Nachrichten- 

50 zelte dupliziert wird. Die daraus resultierenden bei- 
den Nachrichtenzellen werden anschlieBend Uber 
die AusgSnge 1 und 17 der dritten Koppelstufe 
weitergeieitet. Dabei wird bei der Ober den Weg a 
(aktiver Pfad) weitergeleiteten Nachrichtenzelle in 

55 dem der dritten Koppelstufe zugeordneten Kopfteil 
des internen Zellenkopfes a sowie in samtlichen 
Kopfteilen des internen Zellenkopfes b jeweils das 
Gultigkeitsbit geloscht. In entsprechender Weise 



5 



EP 0 645 919 A2 



6 



wird bei der Uber den Weg b (Ersatzweg) Ubertra- 
genen Nachrichtenzelle in dem der dritten Koppel- 
stufe zugeordneten Kopfteil sowie in samtlichen 
Kopfieilen des internen Zellenkopfes a jeweils das 
GUItigkeitsbit geloscht. Daraufhin werden in den 
verbleibenden Koppelstufen 4 und 5 die beiden aus 
der Duplizierung hervorgegangenen Nachrichten- 
zellen lediglich noch nach Mafigabe des fur den 
jeweiligen Weg vorgesehenen internen Zellenkop- 
fes weitergeleitet. In Figur 2 sind in der rechts 
neben der Nachrichtenzelle dargesteliten Tabelle 
die Zustande der GUItigkeitsbits fur die einzelnen 
Kopfteile nach den Stufen 1 bis 5 fur die beiden 
Wege a und b nochmals dargestellt. 

Die vor stehend erlauterten Steuerungsvorgan- 
ge wiederholen sich auch in den in Figur 1 darge- 
steliten Zwischenkoppeleinrichtungen CC und in 
der Koppeleinrichtung CCb. Da bei dem angenom- 
menen Beispiel in diesen Koppeleinrichtungen kei- 
ne Duplizierung von Nachrichtenzellen erfolgt, er- 
hart jede eintreffende Nachrichtenzelle zwei identi- 
sche interne Zellenkopfe vorangestellt. Die Weiter- 
leitung der Nachrichtenzellen innerhalb der jeweili- 
gen Koppeleinrichtung erfolgt dann nach MaBgabe 
der in den internen Zellenkopfen enthaftenen iden- 
tischen Kopfteile. 

Die vorstehend erlauterte Vorgehensweise zur 
Obertragung von Nachrichtenzellen uber getrennte 
Wege, d. h. Uber einen aktiven Rad und Uber 
einen Ersatzpfad, bringt den Vorteil mit sich, daB 
die einzelnen Nachrichtenzellen erst in derjenigen 
Koppelstufe einer Koppeleinrichtung dupliziert wer- 
den, wo sich tatsachlich die beiden Wege verzwei- 
gen. Die Belastung der jeweiligen Koppeleinrich- 
tung durch die Duplizierung der Nachrichtenzellen 
bleibt damit minimal. 

Im Ubrigen sei noch angemerkt, daB das vor- 
stehend erlauterte Duplizieren von Nachrichtenzel- 
len in einer Koppelstufe besonders dann einfach zu 
realisieren ist, wenn innerhalb der einzelnen Kop- 
pelelemente dieser Koppelstufe ein Zentralspeicher 
("shared memory") sowie diesen zugeordnete Aus- 
gangswarteschlangen vorgesehen sind. In diesem 
Falle wird die jeweilige Nachrichtenzelle nur einmal 
in dem Zentralspeicher abgelegt und zweimal aus- 
gelesen, und zwar jeweils dann, wenn diese Nach- . 
richtenzelle in der jeweiligen Ausgangswarteschlan- 
ge als nachste fur eine Obertragung ansteht. 

Im folgenden wird nun auf den Fall eingegan- 
gen, daB bei der zuvor erlauterten Obertragung von 
Nachrichtenzellen Uber den aktiven Rad des in 
Figur 1 dargesteliten Radpaares eine StSrung auf- 
XrMi woraufhin die Uber diesen aktiven Rad Uber- 
tragenen Nachrichtenzellen durch die Koppelein- 
richtung CCb zu verwerfen und stattdessen die 
uber den Ersatzpfad zugefUhrten Nachrichtenzellen 
uber die Schnittstelleneinrichtung T3 weiterzuleiten 
sind. DafUr ist gemaB einem ersten Ausfuhrungs- 



beispiel zunachst vorgesehen, daB die in dem akti- 
ven Ffad liegende Schnittstelleneinrichtung R2 auf 
DurchlaB gesteuert ist, wahrend die uber die im 
Ersatzpfad liegende Schnittstelleneinrichtung R3 

5 eintreffenden Nachrichtenzellen verworfen werden. 
Bei einer Unterbrechung des aktiven Pfades, wel- 
che in Figur 1 mit einem "Blitz" symbolisiert ist, 
fugt die auf diese Unterbrechung nachfolgende 
Zwischenkoppeleinrichtung CC in den Nachrichten- 

70 zellenstrom eine Signalisierungszelle ein, die zu 
der Koppeleinrichtung CCb Ubertragen und dort 
erkannt wird. Als Signalisierungszelle kann dabei 
beisplielsweise eine Alarmzelle "VP-AIS" benutzt 
werden, wie sie gemaB der CCITT-Empfehlung 

75 1.610 festgelegt ist. Auf das Auftreten einer solchen 
Signalisierungszelle wird durch die Koppeleinrich- 
tung CCb die im aktiven Rad liegende Schnittstel- 
leneinrichtung R2 gesperrt und mit Hilfe eines zu 
der Schnittstelleneinrichtung R3 hin Ubertragenen 

20 Steuersignais der Ersatzpfad Uber diese Schnitt- 
stelleneinrichtung durchgeschaltet. , 

Bei einem weiteren Ausfuhrungsbeispiel wer- 
den der aktive Rad und der Ersatzpfad des in 
Figur 1 dargesteliten Radpaares aktiv bis zu der 

25 Schnittstelleneinrichtung T3 der Koppeleinrichtung 
CCb gefuhrt, d. h. die Uber den Ersatzpfad zu 
Ubertragenden Nachrichtenzellen werden erst an 
dieser Stelle im Normalfalle verworfen. Zusatzlich 
wird an dieser Schnittstelleneinrichtung kontinuier- 

30 lich die Anzahl der uber den aktiven Rad und uber 
den Ersatzpfad eintreffenden Nachrichtenzellen ge- 
sondert erfaBt. Aufgrund von Laufzeitunterschieden 
und den bei dem asynchronen Transfermodus un- 
vermeidlichen Laufzeitschwankungen wird im allge- 

35 meinen eine Differenz bei den erfaBten Werten 
auftreten, die aber im Normalfall nicht beliebig 
hohe Werte annimmt. Tritt jedoch auf dem aktiven 
Rad eine Storung beispielsweise in Form einer 
Unterbrechung auf, so nimmt die Anzahl der fUr 

40 den Ersatzpfad ermittelten Nachrichtenzellen ge- 
genUber der fUr den aktiven Rad ermittelten An- 
zahl von Nachrichtenzellen erheblich zu. Ober- 
schreitet dabei die Differenz dieser beiden Werte 
einen festgelegten Schwellwert. so werden die Uber 

45 den aktiven Rad ggf. noch eintreffenden Nachrich- 
tenzellen durch die Schnittstelleneinrichtung T3 
verworfen, wahrend die uber den Ersatzpfad ein- 
treffenden Nachrichtenzellen weitergeleitet werden. 
Durch diese Vorgehensweise erfolgt die Umschal- 

50 tung wesentlich schnelier als die zuvor erwahnte 
Umschaltung mit Hilfe der Schnittstelleneinrichtun- 
gen R2 und R3. 

FUr die gerade erlauterte Erfassung der Uber 
den aktiven Rad und den Ersatzpfad Ubertragenen 

55 Nachrichtenzellen sind in der Schnittstelleneinrich- 
tung T3 Zahlmittel vorgesehen. Diese konnen aus 
einem dem aktiven Rad zugeordneten Zahler so- 
wie einem dem Ersatzpfad zugeordneten Zahler 
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gebildet sein, deren momentane Zahlerstande ei- 
ner Einrichtung zur Differenzbildung der momenta- 
nen Zahlerstande zugefuhrt sind. Nach MaBgabe 
der von dieser Einrichtung abgegebenen Aus- 
gangssignalen, die von der jeweiligen Differenz ab- 
hangig sind, erfolgt dann eine Durchschaltung der 
uber den aktiven Pfad bzw. Ersatzpfad ubertrage- 
nen Nachrichtenzellen. Alternativ dazu konnen die 
Zahlmittel auch aus einem Vor-/Ruckwart$zahler 
gebildet sein, dessen momentaner Zahlerstand mit 
jedem Auftreten einer uber den aktiven Pfad iiber- 
tragenen Nachrichtenzelle in der einen Richtung, 
mit dem Auftreten einer uber den Ersatzpfad uber- 
tragenen Nachrichtenzelle dagegen in der anderen 
Richtung veranderbar ist. In diesem Falle erfolgt 
die Weiterleitung der uber den aktiven Pfad bzw. 
Ersatzpfad eintreffenden Nachrichtenzellen nach 
MaBgabe des momentanen Zahlerstandes dieses 
Vor-/Ruckwartszahlers. 

Unabhangig von der Realisierung der genann- 
ten Zahlmittel konnen sich fur den Fall, daB uber 
den aktiven Pfad und den Ersatzpfad Nachrichten- 
zellen mit unterschiedlichen Zellenverlustwahr- 
scheinlichkeiten ubertragen werden, ohne geeigne- 
te SteuermaBnahmen nach einer langeren Zeit- 
spanne Zahlerstands-Differenzen bzw. momentane 
Zahierstande einstellen, durch welche die zuvor 
beschriebenen Uberwachungsmechanismen falsch- 
licherweise ansprechen. Urn dies auszuschlieBen, 
werden bei dem vorliegenden Ausfuhrungsbeispiel 
von der Koppeleinrichtung CCa in festgelegten 
Zeitabstanden Synchronisierzellen in die uber den 
aktiven Pfad und den Ersatzpfad ubertragenen 
Nachrichtenzeliehstrome eingefugt. Mit dem Auf- 
treten dieser Synchronisierzellen in der Koppelein- 
richtung CCb wird dann der momentane Zahler- 
stand der zuvor genannten Zahlmittel auf einen 
festgelegten Anfangswert gesetzt. 

FOr die Dimensionierung der Zahlmittel sowie 
die Festlegung der fur die Obertragung der Syn- 
chronisierzellen vorgesehenen Zeitintervalle soli 
nachfolgende Abschatzung dienen. Die Laufzeitdif- 
ferenz fur die innerhalb des ATM-Kommunikations- 
netzes zu Obertra^enden Nachrichtenzellen ist im 
wesentlichen durch die Unterschiede in den geo- 
metrischen Weglangen gegeben. Eine Weglange 
von 1000 km ist hier sicher ein maximaler Wert, 
wenn man von Satellitenverbindungen absieht. 
1000 km entsprechen dabei einer Laufzeit von 4 
ms. Fur die maximale Laufzeitvariation bei Durch- 
lauf durch eine Koppeleinrichtung werden derzeit 
Werte von ca 300 us vorgeschlagen. Nun k6nnte 
im Extremfall der Ersatzpfad Uber 10 Koppelein- 
richtungen und eine Weglange von 1000 km ver- 
laufen, wahrend der aktive Pfad uber eine einzige 
Koppeleinrichtung verlauft, wenig belastet ist und 
nahezu keine Verzogerung hervorruft. Die maxima- 
le Laufzeitdifferenz betragt 7 ms, was etwa 2500 



Zellenzyklen entspricht Handelt es sich nun z. B. 
urn eine virtuelle Verbindung mit einer Bitrate von 2 
Mbit/s, bei der im Mittel ca. alle 60 Zellentakte eine 
Nachrichtenzelle gesendet wird, so folgt daraus, 

s daB der Unterschied der zuvor genannten Zahler- 
stande fur die beiden Pfade, d. h. fUr die den 
aktiven Pfad und den Ersatzpfad, hochstens ca. 42 
betragen kann. In diesem Falle konnte also als 
Schwellwert fOr den zuvor erwahnten Umschaltme- 

10 chanismus ein Wert oberhaib von 42 festgelegt 
werden. 

Wenn als Zellenverlustwahrscheinlichkeit ein 
Wert von 10~ 5 angenommen wird, so ist dies si- 
cher ein relativ hoher Wert. Bei diesem geht im 

75 Mittel nach jeweils 100 000 Nachrichtenzellen eine 
verloren, was einem Zeitinvervall von 0,28 s ent- 
spricht. Es genOgt also im Abstand von einigen 
Sekunden jeweils eine Synchronisierzelle in die 
Nachrichtenstrome einzufugen. Als Synchronisier- 

20 zellen konnten dabei beispielsweise auch die be- 
reits in der CCITT-Empfehlung 1.610 definierten 
"Performance Monitoring"-Zellen verwendet wer- 
den. 

Die zuvor beschriebenen Verfahren sind auch 

25 dann anwendbar, wenn das in Figur 1 dargestellte 
Pfadpaar beispielsweise in der Koppeleinrichtung 
CCa gebildet bzw. in der Koppeleinrichtung CCb 
wieder aufgelost wird. FOr die Koppeleinrichtung 
CCa ist dafur in Figur 3 ein Beispiel angegeben. 

30 Wie daraus hervorgeht, ist das redundante Pfad- 
paar (aktiver Pfad AP und Ersatzpfad EP) aus drei 
virtuellen Verbindungen VC1a, VC1b und VClc ge- 
bildet. Im Zuge dieser virtuellen Verbindungen auf- 
tretende Nachrichtenzellen sind dabei der Koppel- 

35 einrichtung CCa Ober Schnittstelleneinrichtungen 
R1a, R1b und Rlc zugefUhrt. Diese Nachrichten- 
zellen werden in der Koppeleinrichtung CCa nach 
dem oben beschriebenen Prinzip dupliziert. In der 
Koppeleinrichtung CCb wird dann die Redundanz 

40 in den in Figur 1 dargestellten Schnittstelleneinrich- 
tungen R2 und R3 oder an drei Schnittstellenaus- 
gangen T3a, T3b und T3c wieder aufgehoben. 
Dabei sind in diesen Schnittstelleneinrichtungen fQr 
die jeweilige virtuelle Verbindung individuell die 

45 oben erwahnten Zahlmittel vorzusehen. Daruber 
hinaus sind die oben erwahnten Synchronisierzel- 
len fOr jede der virtuellen Verbindungen gesondert 
zu Ubertragen. 

AbschlieBend sei noch darauf hingewiesen, daB 

so in dem ATM-Kommunikationsnetz als Koppelein- 
richtungen anstelle von "Cross Connects- auch 
Vermittlungseinrichtungen vorgesehen sein k6nnen, 
Ober welche die zu einem virtuellen Pfadpaar ge- 
horenden virtuellen Verbindungen im Zuge eines 

55 Verbindungsaufbaues erst eingerichtet werden. 
Daruber hinaus kann die vorliegende Erfindurtg 
nicht nur, wie vorstehend beschrieben, fOr die 
Obertragung von Nachrichtenzellen uber einen akti- 
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ven. Pfad unci einen diesem zugeordneten Ersatz- 
pfad benutzt werden. Sie ist vielmehr immer dann 
allgemein anwendbar, wenn Nachrichtenzellen je- 
weils uber unterschiedliche Wege innerhalb eines 
ATM-Kommunikationsnetzes weiterzuleilen sind. s 

Patentanspruche 

1. Verfahren zum Obertragen von Nachrichtenzel- 
len uber jeweils aus zwei gesoriderten Pfaden w 
(AP, EP) gebildete redundante virtuelle Pfad^ 
paare eines nach einem asynchronen Transfer- 
modus arbeitenden, eine Mehrzahl von mehr- 
stufigen Koppeleinrichtungen (CCa, CC, CCb) 
aufweisenden ATM-Kommunikationsnetzes 75 
(ATMN), wobei die uber ein solches virtuelles 
Pfadpaar zu ubertragenden Nachrichtenzellen 
durch eine am Anfang des jeweiligen Radpaa- 
res liegende Koppeleinrichtung (CCa) dupliziert 
und die einander zugeordneten Nachrichten- 20 
zellen gesondert uber die dern jeweiligen Rad- 
paar zugehorigen Pfade Obertragen werden 
dadurch gekennzeichnet, 
dafi zumindest durch die am Anfang des jewei- 
ligen Pfadpaares liegende Koppeleinrichtung 25 
(CCa) jeder der aufgenommenen Nachrichten- 
zellen nach MaBgabe des diesen jeweils zuge- 
horigen Zellenkopfes ein gesonderter interner 
Zellenkopf fur die beiden Rade (AT, EP) des 
Radpaares vorangestellt wird, in welchen je- 30 
weils in der Reihenfolge der innerhalb der je- 
weiligen Koppeleinrichtung zu durchlaufenden 
Koppelstufen eine der Anzahl der Koppelstufen 
entsprechende Anzahl von Kopfteilen enthalten 
ist, durch welche jeweils der Weg durch die 35 
jeweilige Koppelstufe festgelegt ist, 
dafi von jeder der Koppelstufen der jeweiligen 
Koppeleinrichtung bei Auftreten einer Nach- 
richtenzelle die fur die jeweilige Koppelstufe 
maBgebenden, einander zugeordneten Kopftei- 40 
le der internen Zellenkopfe miteinander vergli- 
chen werden, 

dafl bei einer Identitat der miteinander vergli- 
chenen Kopfteile die betreff ende Nachrichten- 
zelle nach MaBgabe der identischen Kopfteile 45 
weitergeleitet wird, 

dafl bei einer Nichtidentiat der miteinander ver- 
glichenen Kopfteile dagegen die betreffende 
Nachrichtenzelle dupliziert wird, die daraus re- 
sultierenden beiden Nachrichtenzellen geson- 50 
dert nach MaBgabe eines der miteinander ver- 
glichenen Kopfteile weitergeleitet werden und 
mit diesem individuellen Weiterleiten die dem 
jeweiligen Kopfteil nachfolgenden, demselben 
internen Zellenkopf zugehorigen Kopfteile un- 55 
verandert beibehalten, die Kopfteile des ande- 
ren internen Zellenkopfes dagegen als ungQItig 
markiert werden 



und daB fUr den Fall, dafi von den miteinander 
verglichenen Kopfteilen einer a!s ungUltig mar- 
kiert ist, die betreffende Nachrichtenzelle ledig- 
lich nach MaBgabe des verbleibenden gQltigen 
Kopfteiles weitergeleitet wird. 

2. Verfahren nach Anspruch 1 , 
dadurch gekennzeichnet, 

daB nach jedem Vergteich zweier einander zu- 
geordneter Kopfteile diese durch die jeweilige 
Koppelstufe als ungUltig markiert werden. 

3. Verfahren Anspruch 1 oder 2, 
dadurch gekennzeichnet, 

dafi in den beiden internen Zellenkopfen, die 
jeder der zu ubertragenden Nachrichtenzellen 
vorangestellt werden, den darin enthaltenen 
Kopfteilen jeweils ein Gultigkeitsbit beigefugt 
wird, welches zunachst als Guligkeitsmarkie- 
rung des jeweiligen Kopfteiles auf einen fest- 
gelegten logischen Pegel gesetzt ist. 

4. Verfahren nach einem der AnsprOche 1 bis 3, 
dadurch gekennzeichnet 

daB die von einem Koppelelement einer Kop- 
pelstufe weiterzuleitenden Nachrichtenzellen 
zunacht in einem dem jeweiligen Koppelele- 
ment zugehorigen zentralen Speicher mit die- 
sen zugeordneten Ausgangswarteschlangen 
zwischengespeichert werden 
und daB im Falle einer erforderlichen Weiterlei- 
tung einer Nachrichtenzelle Ober unterschiedli- 
che Wege diese Nachrichtenzelle jeweils dann 
aus dem zentralen Speicher ausgelesen wird, 
wenri durch die in den fUr die Weiterleitung in 
Frage kommenden Ausgangswarteschlangen 
enthaltenen Informationen die betreffende 
Nachrichtenzelle als nMchste weiterzuleitende 
Nachrichtenzelle angegeben ist. 

5. Verfahren nach einem der AnsprOche 1 bis 4, 
dadurch gekennzeichnet 

daB es in samtlichen innerhalb des jeweiligen 
Radpaares (AP, EP) liegenden Koppeleinrich- 
tungen (CCa, CC, CCb) durchgefQhrt wird. 
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© Verffahren zum Obertragen von Nachrichtenzellen uber redundante virtuelle Pfadpaare eines 
ATM-Kommunikationsnetzes 



0 FUr die Obertragung von Nachrichtenzellen uber 
jeweils aus zwei gesonderten Raden (AP, EP) gebil- 
dete virtuelle Pfadpaare ist vorgesehen, dafi zumin- 
dest durch eine am Anfang des jeweiligen Pfadpaa- 
res liegende Koppeleinrichtung (CCa) jeder aufge- 
nommenen Nachrichtenzelle fur jeden der Rade ei- 
nes Pfadpaares ein gesonderter interner Zellenkopf 
vorangestellt wird. Diese internen Zellenkopfe wei- 
sen dabei eine der Anzahl der Koppelstufen der 
jeweiligen Koppeleinrichtung entsprechende Anzahl 
von Kopfteilen auf. Von jeder der Koppelstufen der 
jeweiligen Koppeleinrichtung (CCa) werden bei Auf- 



treten einer Nachrichtenzelle die fur die jeweilige 
Koppelstufe maBgebenden, einander zugeordneten 
Kopfteile der internen Zellenkopfe miteinander ver< 
glichen. Nach MaBgabe des Vergleichsergebnisses 
wird dann die betreffende Nachrichtenzelle entweder 
unverandert weitergeleitet Oder dupliziert. Die daraus 
resultierenden beiden Nachrichtenzellen werden, 
dann entsprechend der in Frage kommenden Kopf- 
teile der beiden internen Zellenkopfe Ober gesonde- 
re Wege innerhalb der jeweiligen Koppeleinrichtung 
weitergeleitet 
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